检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

导出引用
EndNote Ris BibTeX

显示/隐藏图片

Select

1. 求解多背包问题的人工鱼群算法

马炫刘庆

计算机应用 2010, 30 (2): 469-471.

摘要（1452）

PDF （598KB）（1487）

多背包问题是出现在现实世界中许多领域的一个NP-hard组合优化问题。提出一种基于人工鱼觅食，追尾、聚群等行为的求解多背包问题的优化算法。针对多约束导致大量非可行解的产生而使算法性能劣化的问题，采用基于启发式规则的调整算子，使人工鱼始终在可行解域中寻优。数值实验结果表明，提出的算法能够快速搜索到最优解。算法对其他有约束组合优化问题也具有应用价值。